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Abstract. For a continuous map / from the real line (half-open interval [0, f )) 
into itself let ent(/) denote the supremum of topological entropies of f\x, 
where K runs over all compact /-invariant subsets of R ([0, 1), respectively). 
It is proved that if / is topologically transitive, then the best lower bound 
of ent(/) is logvo (log 3, respectively) and it is not attained. This solves a 
problem posed by Canovas [Dyn. Syst. 24 (2009), no. 4, 473-483]. 



A question of considerable interest (see [H [21 El [H El [H HU HH [HJ [201 Ell 1231 
[571 HFJ EH]) is: how various properties of a dynamical system affect its topological 
entropy? To make this question precise one first fixes a class of dynamical systems, 
and then searches for bounds for topological entropy of maps in that class. In most 
studies the attention is restricted to topologically transitive systems, as transitiv- 
ity is regarded as the simplest sufficient condition for non-trivial global dynamics. 
Also, in most cases one concentrates on compact metric spaces, as the notion of 
topological entropy is best suited to this setting. 

It turns out that in general, even for compact metric spaces, there is no con- 
nection between topological transitivity and topological entropy. A system with 
positive topological entropy need not be transitive, and a transitive system may 
have zero topological entropy. However, there are spaces such that every topolog- 
ically transitive map on them have necessarily positive topological entropy. For 
instance, by |12j on a compact interval [0, 1] every transitive map has topologi- 
cal entropy at least log \/2, and there is a transitive map with topological entropy 
matching this bound. For references to these and other results of this type, e.g. 
lists of known best lower bounds for the topological entropy of transitive maps on 
various spaces see [S page 341] or fl\ [51 [50 1 1^ 1 |5D] . 

Recently, Canovas and Rodriguez in [T7] introduced entropy-type invariant for a 
dynamical system defined on not necessarily compact space. For a continuous map 
/: I 4 I, where X denotes a topological space, the invariant ent(/) from [TjJ 
is defined as the supremum of topological entropies of /\k, where K runs over all 
compact invariant (meaning f(K) C K) subsets of the real line, with the agreement 
that sup0 = co. This definition coincides with the standard one when applied to 
the compact dynamical system. Then the question about the connection between 
the invariant ent and other properties of dynamical systems arises naturally. One 
of possible problems of this kind has been studied by Canovas in [16], where a 
lower bound is obtained for the (non-compact) topological entropy ent of transitive 
maps of the real line. Unfortunately, the proof presented in [16 is flawed and 
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contains at least two errors (some relevant counterexamples are indicated below, 
see Section [6]). Our goal is to present a correct proof of the existence of the lower 
bound for Canovas-Rodrfguez entropy of transitive real line map, and solve the 
problem completely, showing that the bound from j!6) is the best possible, that is, 
inf{ent(/) : / € T(K)} = logv^, where T(R) denotes the family of all transitive 
maps of the real line. We also prove that the bound is not attained, that is, there is 
no transitive map / of the real line with ent(/) = log These results are covered 
in Theorem 12 This confirms the conjecture of Canovas from |16) . 

We consider two similar problems: we prove in Theorem 14 that inf{ent(/) : 
/ G T'(M)} = logv3, where T'(K) denotes the family of all transitive, but not 
bitransitive maps of the real line and we solve an analogous problem for the maps 
from the half-open interval [0, 1) to itself showing in Theorem [15] that inf{ent(/) : 
/€T([0,l))} = log3. 

The organization of the paper is the following. In Section [2] we set up notation 
and terminology. The purpose of Section [3] is to remind of some important proper- 
ties of transitive maps from a real interval into itself and to quote some auxiliary 
results connecting the topological entropy with the notion of a horseshoe. In Sec- 
tion [4] we prove the existence of lower bounds for ent(/) for / in various classes 
of transitive maps, while in Section [5] we construct examples proving that these 
bounds are the best possible. Section [6] contains our remarks and corrections to 
Ql]. In Section [7] we share some observations on the specification property in the 
non-compact setting. We prove that for non-compact spaces the specification prop- 
erty is no longer a conjugacy invariant, and there are mixing maps of the open and 
half-open interval without the specification property. 



2. Terminology and notation 

A dynamical system is a pair (X, /) where X is a metric space and / is a map of 
X. Here, a map of X means always a continuous map from X to itself. As usual, 
when the domain is clear, we will write about properties of maps, having in mind 
properties of underlying dynamical systems. In this convention, we say that a map 
/ is transitive if for every nonempty open subsets U and V of X, the intersection 
f n (U) n V is nonempty for some positive integer n; a map / is totally transitive if 
for every natural k > its fc-th iterate f k = f o . . . o / (fc- times composition of / 
with itself) is transitive; in particular, a map / is bitransitive if f 2 is transitive; a 
map / is weakly mixing if / x / is transitive; finally, a map / is mixing if for every 
nonempty open subsets U and V of X, there is a positive integer N such that the 
intersection f n (U) n V is nonempty for all n > N. If the underlying space is a 
dense in itself Baire space, then (X, /) is transitive if and only if there is a point 
x € X whose orbit {f n {x) : n > 0} is dense in X (see [22]). 

To be more precise, we should write about topologically transitive (mixing etc.) 
systems, to distinguish these notions from their ergodic counterparts, but we hope 
that no misunderstanding will arise, if we skip here the adverb topologically to 
shorten the exposition. A set K C X is invariant for / if f(K) C K. Restricting a 
map / to a non-empty invariant set K we obtain a subsystem of a system (X, /). 
A dynamical system (X, f) is a factor of a system (Y, g) if there is a continuous 
surjection ip : Y t— > X such that ip o g = f o tp. In this case, we call the system (Y, g) 
an extension of (X, /). If ip as above is also a homcomorphisms, then we say that 
systems (X, f) and (Yj g) are conjugated. For a dynamical system (X, f) defined 
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on a compact metric space one may define the topological entropy of the system, 
denoted h(f). This nonnegative number from the extended interval [0, +00] = 
[0, +00) U {+00} is an important conjugacy invariant. As we not need to appeal 
to the definition of topological entropy, we refer the reader to the literature (see 
O Chapter 4]). Let us only recall that for every compact dynamical system (X, f) 
we have: h(f k ) = kh(f) for each k > 0, the entropy of any closed subsystem is 
not greater than h(f); the entropy of any factor do not exceed the entropy of the 
extension; finally, if / is Lipschitz with constant L > 0, then h(f) < max{0, log £}. 
If X is not necessarily compact space, we follow Canovas and Rodriguez [T7], and 
define 



where K.(f) denotes the family of all non-empty compact /-invariant subsets of X. 
Main properties of this entropy are stated in pTl Theorem 2.1]. We note here only 
point (c) of that Theorem: ent(/™) = n ■ ent(/) for all n > 1. We may adopt a 
convention that ent(/) = 00 if / has not any non-empty compact invariant subsets, 
but we will not need it in the present paper anyway. 



3.1. Quasihorseshoes and entropy. For the proof of existence and non-attainability 
of the lower bound we need tools developed in [!2U] . 




By a real interval (an interval for short) we mean a connected subset of the real 
line with non-empty interior. Any real interval L is thus homeomorphic to one of 
the following subsets of the real line with the usual topology: a compact interval 
[0,1], a half-open interval [0,1), or an open interval (0,1). It follows that any 
dynamical system on a real interval is conjugate to a system on one of the following 



Let / be a map from a real interval L to R. An s-quasihorseshoe for / is a 
compact interval J C L, and a collection C = {A\, ...,A S } of s > 2 nonempty 
compact subsets of J fulfilling the following three conditions: (a) each set A e C is 
an union of finite number of compact intervals, (b) the interiors of the sets from C are 
pairwise disjoint, (c) J C f(A) for every A £ C. A quasihorseshoe (J, C) is tight if J 
is the union of elements of C and f(A) = J for every A g C. A quasihorseshoe ( J, C) 
is loose if the union of elements of C is a proper subset of J. An s-quasihorseshoe 
(a tight s-quasihorshoe) (J, C) for / is called an s-horseshoe (a tight s-horseshoe) 
if every A £ C is a compact interval. Our definition of a horseshoe is equivalent to 
the definition from 3, page 204]. If there is an s-quasihorseshoe (s-horseshoe, etc.) 
(J, C) for /, we simply say that / has an s-quasihorseshoe (s-horseshoe, etc.), and 
J carry a quasihorseshoe (s-horseshoe, etc.) for /. 

It is straightforward to see that the proofs of [31 Lemma 4.3.1] and Proposition 
4.3.2] are, with the necessary changes, valid for our quasihorseshoes instead of 
horseshoes (see also [21 Remark 4.3.4]). For completeness we reformulate Lemma 
4.3.1 and Proposition 4.3.2 of [3] and Proposition 4.8 of [IHj as Proposition [l] below. 

Proposition 1. If a transitive map f of a real interval L has a loose s-quasihorseshoe 
then there exists N > such that for every n > N the map /" has an (s™ + 1)- 
quasihorseshoe. Additionally, there exists a compact invariant subset K such that 



ent(/) = sMKfW) ■ K G £(/)}, 



3. Auxiliary results 




spaces: [0,1], [0,1), or (0,1). 



ent(/) > h(f\ K ) >logs. 



We quote for future reference another result and its immediate consequence. 
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Lemma 2. If (J, C) is an s-quasihorseshoe for a transitive map f of a real interval 
L and J L, then f has a loose s-quasihorseshoe (J,T>). 

Proof. If (J,C) is a tight s-quasihorseshoe, then /(</) = J, but J ^ L contradicts 
the transitivity. □ 

Corrolary 3. Let f be a transitive map of open or half- open interval. Then every 
quasihorseshoe for f is loose. 

3.2. Properties of transitive maps from a real interval into itself. We recall 
two propositions which generalize results given for interval maps in [9] and fTU] (see 
also pp. 156-59]). They may be proved in much the same way as in original 
references, or else can be deduced from previously known results as noted in [HJ 
Section 7] . For other properties of transitive map of the real line see also [24j [25] . 

Proposition 4. Let f be a transitive map of a real interval J . Then, exactly one 
of the following statements holds: 

(1) f 2 is transitive, 

(2) there exist intervals K, L C J , with K PI L = {c} and K U L = J , such that 
c is the unique fixed point for f, f(K) = L and f(L) = K . 

Proposition 5. For a map f of a real interval L the following statements are 
equivalent: 

(1) f is bitransitive, that is, f 2 is transitive, 

(2) / is totally transitive, 

(3) / is weakly mixing, 

(4) / is mixing, 

(5) for every interval J C L, and for any compact interval K contained in the 
interior of L with respect to the natural topology of the real line there is an 
N > such that K C f n {J) for n>N. 

As an immediate consequence we obtain the following. 

Corrolary 6. If f is a transitive map of a half-open interval, then f is mixing. 

4. Lower bounds 

First we prove existence of the lower bound of Canovas- Rodriguez entropy for 
transitive maps of a half-open interval. 

Proposition 7. If a map g from the half-open interval [0, oo) to itself is transitive, 
then g has a loose Z-horseshoe, hence ent(<7) > log 3. 

Proof. First note that if for some x £ [0, oo) we have g(y) > y for all y G (x, oo), 
then the interval [y, oo) is invariant for g for every y € (x, oo). This is not possible, 
since g is transitive on [0, oo), so for every x € [0, oo) there exists a point y' € [x, oo) 
such that g(y') < y' . Note also that for every point x > there exists a point y" in 
[0, x] such that y" < x < g(y"), as otherwise [0,x] would be invariant for g, which 
contradicts the transitivity of g. It follows that at least one point Z\ £ (0, oo) is 
fixed for g. 

We claim that in fact there must be an unbounded and increasing sequence {z n } 
of fixed points for g. To see this assume on contrary that z = max{x e [0, oo) : 
<?(x) = x} exists. Clearly, z > Z\ > 0. Then, either g{x) > x for all x > z, and as a 
consequence [z, oo) would be invariant for g, or g(x) < x for all x > z, and if we set 
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lu = max <?([0, z\) then we would get ^-invariant set [0,cj]. In any case, we would 
arrive at contradiction with transitivity of g. This proves the claim. 

Let z\ > be a fixed point of g and define a := max g([0, zi]). Clearly, a > z\, 
as otherwise [0, z\] would be invariant for g. Consider b :— max g([0, a]). By 
transitivity of g on [0, oo) we see that [0, a] can not be invariant for g, so b > a, 
moreover b = max g([z\, a]), since b can not be attained in [0, zi]. Let p £ [zi,a] 
be a point such that g(p) = b. We have g(p) = b > a > p, and there exists a 
maximal open interval (u, v) containing p such that for every x in (w, v) we have 
g{x) > x, and u and v are fixed points for g. Obviously, u £ [zi,a], and it is 
possible that z\ = u. There exists y > v such that g(y) < u, as the interval [u, +oo) 
is not invariant for g and g(x) > u for x £ (u, v]. Choose q to be the smallest 
element of the nonempty set {x £ [i>,oo) : g(x) = u}. As g{q) — u < q, we can 
find a maximal open interval (w,y) containing q such that g(x) < x for every x in 
(w,y), and w and y are fixed for g. Let d := max g([0, y]) (6 = d is possible). By 
transitivity, d > y, and our previous definitions assert that d = maxg([u,y]), and 
there is a point r e [u, w] such that g(r) = d (the latter comes from the fact that 
g{x) < x < t for x £ [w, y]). Let I — [u,r], J — [r,q], K = [q,y]. It is clear that 
[u, y] C g(T) n g(J) fl g(K), so g has a 3-horseshoe, which is loose by Corollary [3] 
and using Proposition [I] we get ent(g) > log 3, and the proof is finished. 

□ 

To show the existence of the lower bound for transitive maps of the real line we 
consider cases, depending on the number of fixed points of a map. 

Proposition 8. If a transitive map of the real line f has at least two fixed points, 
then f has a loose 2-horseshoe, hence ent(/) > log 2. 

Proof. By Corollary [3] and Proposition [l] it is enough to find a 2-horseshoe for /. To 
this end, note that the set of fixed points for a transitive map is always closed and 
nowhere dense. Therefore we can find fixed points a and b for / such that a < b and 
no fixed point of / belongs to (a, b). This implies that f{x) > x for all x £ (a, b) or 
f(x) < x for all x £ (a, b). We assume that the former inequality holds for all x in 
(a, b). The later case can be handled the same way. By transitivity [a, oo) cannot be 
invariant for /, therefore there is a point c > b such that c = min{izi > b : f(x) = a}. 
Let z = max /([a, c]), and let d £ [a, c] be a point such that f(d) = z. We see that 
z > c, otherwise [a, c] would be invariant for /. Now, / = [a, d], and J = [d, c] form 
a 2-horseshoe for / as claimed. □ 

Proposition 9. If a transitive map of the real line f has a unique fixed point, then 
f 2 has a loose 3-horseshoe, hence ent(/) > logv3- 

Proof. By Corollary [5] and Proposition [l] it is enough to find a 3-horseshoe for f 2 . 
Let z be the unique fixed point of /. It follows from transitivity and uniqueness of 
z that f{x) > x for all x < z, and f(x) < x for all x > z. Hence, f([a, z}) C (a, oo) 
for any a < z, and f([z,0\) C (— oo,/3) for any z < (3. Let A — (—00,2] and 
B = [z,oo). Clearly, B C f(A) and A C f(B). We have two cases: 

Case I. It holds f(A) = B, and f(B) = A, equivalently f 2 is not transitive. 
Applying Proposition |1] we can assert that f 2 restricted to X = B is a tran- 
sitive self-map of the half-open interval B. Let g denote the map f 2 \s- Then 
Proposition [7] applies to g, hence g = f 2 has a loose 3-horseshoe and we get 
ent(/) = (1/2) ent(/ 2 ) > log and the proof for the first case is finished. 
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Case II. We have B C f{A) and A C f(B), but B C f(A), or A C /(B), 
equivalently / 2 is transitive. It follows that z = /(a) for some a ^ z. Without loss 
of generality we assume a < z, that is, B C f{A). Let 6 = min{x > z : /(x) = a}, 
so f(x) > a for x £ [a, b], in particular, /([z, 5]) C [a, &]. Hence, c := max/([a, b\) = 
max/([a,z]). If c < b, then /([a, 6]) C [a, 6], violating transitivity. Therefore there 
is a point p g [a, z] such that /(p) = c > 6. Moreover, max /([a, c]) = c, as 
/(x) < x for a; € [6, c]. But [a, c] can not be invariant for /, hence min/([a,c]) < a. 
It is clear that d = min/([a,c]) must be attained at some point q £ [b,c]. Let 
e = max/([d, c]). As above, we can see that e = f(r) > c for some r £ [d,a\. We 
get that f 2 (b) = z, and [a, z] C /([^, 6])- Therefore there exists a point s £ (2,6) 
such that f(s) = p, hence / 2 (s) = c. Similarly, [d,a] C /([&, c]) and there exists a 
point t £ (b,c) such that /(t) = r, hence / 2 (i) = e > c. Let / = [z, s], J = [s, b], 
and AT = [b, t]. Then the triple (I, J, K) forms a loose 3-horseshoe for f 2 , and we get 
ent(/) = (1/2) ent(/ 2 ) > log V3, and the proof for the second case is finished. □ 

Theorem 10. If f is a transitive map of the real line, then ent(/) > logv3- 

Proof. Either / has a unique fixed point, or there are at least two fixed points for /. 
In the first case we invoke Proposition |9j and in the second case we use Proposition 
IS] and observe that log 2 > log \/3- □ 



5. Examples 

In this section we define examples showing that the bounds obtained in Propo- 
sition [7] and Theorem [T0| are best possible. These examples are also used as coun- 
terexamples to some claims from [TB] (see Section [6]) and in Section [7] 

Notation 1. For the rest of this section we fix e > and choose any A > 3 such 
that log A < log 3 + e. We define points 



Pi = 



1 

A ' 



A + l 

4A : 



Pi = 



A - 1 



P3 = 



A + l 

2A ; 



3A- 1 



A-1 



92 = 



4A 



Pi = 



and intervals 



Pi = [0,pi], Qi = \pi,qi], Q% = [51,^2], Pi = \p2,pz\, Q3 = [pi,qi], 

Q4 = [qi,Pi], P3 = [P4,1], Ri = [0,qi], R 2 = [qi,q 2 ], R 3 = [q 2 ,l}- 



Definition 1. Let ip £ : [0, 1] h> 1 be a map given by by the following formula (see 
Figure [I]) : 

for x £ P\, 
for x £ Qi, 
for x £ Q2, 

ip e (x) — < Ax - for x £ P 2 , 

for x £ Q3, 
for x £ Q4, 
for x £ P 3 . 



'1- 


Ax, 


1 




A 


X, 


X — 


A-1 


2A ' 


< Ax 


A-1 
2 


x + 


A-1 


2A ' 


2A- 




A 


1 x, 


U- 


Ax, 



TOPOLOGICAL ENTROPY OF COMPACT SUBSYSTEMS OF TRANSITIVE REAL LINE MAPS 





Figure 1. Plot of ip e 



Figure 2. Plot of tp £ 





Figure 3. Plot of F E 



Figure 4. Plot of F^. 



Definition 2. Let ip E : [0, 1] h- > R be a map given by the following formula (see 
Figure [2]): 

!1 — Xx, for x G Ri, 
Xx — , for x e i?2 , 
A — Xx, for a; G -R3. 

Example 1. We define a map F e : R 1— >■ R by setting 

-x, if x > 0, 



(1) 



Fe{x) = 



ip(x- \x\) - \x\ - 1 ifx<0, 



where [x\ denotes the greatest integer function and gives the largest integer less 
than or equal to x (see Figure p3J). 

Proposition 11. For every e > the map F e defined in Example^ is mixing and 
its Cdnov as- Rodriguez entropy fulfils log y/3 < ent(.F e ) < log + e. 
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-8 -7 -6 - 




Figure 5. Plot of G F 



Figure 6. Plot of Gl. 



Proof. Observe that <p e has slope ±A on intervals Pi, P2, P3, and slope ±1 on 
other intervals of monotonicity. Moreover, it is easy to see that F £ , and are 
Lipschitz with constant A (see Figures [3] and [ij . Therefore for every compact F^- 
invariant set K C K we have h(F^ \k) < log A < log 3 + e. It follows that for every 
compact P e -invariant set K C K we have h(F e \ K ) = (l/2)h(F*\ K ) < (1/2) log A < 
(l/2)log3 + £. Hence (1/2) log 3 < ent(F e ) < (l/2)log3 + e, where the lower bound 
comes from Theorem |10| It remains to observe that F e is mixing, since it is easy 
to see that 



(2) lim (inf F m (K)) = -00 and lim (sup F m {K)) = +00, 

m— foo m— foo 

for every compact interval K c M. 



□ 



Theorem 12. Let T(K) denote the family of all transitive and continuous maps 
of the real line. Then inf{ent(/) : / G T(M)} = \og\/3, and no map in T(M). can 
attain this bound. 



Proof. It follows from Theorem 10 that logV3 is a lower bound, which can not be 
attained by any map from T(R). Proposition [IT] shows that this bound is the best 
possible. □ 

Example 2. First, divide the interval (— 00, 0] into intervals {Ik}t^°-<x> (overlap- 
ping at the endpoints), where Ik = [ — 2~ k , — 2~' c ~ 1 ] . Let hk denote an affine, 
orientation preserving homeomorphism, which maps [0, 1] onto Ik- We define 



G e (x) = 




if x £ Ik for some k G Z, 
if x > 0. 



See Figure [5] 



Proposition 13. For every e > the map G £ defined in Example^ is transitive, 
but not bitransitive, has a unique fixed point, and its Cdnovas- Rodriguez entropy 
fulfils log < ent(G e ) < log \/3 + e. 
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Proof. Observe that ip e has slope ±A on every interval of monotonicity, hence G £ , 
and G\ are Lipschitz with constant A (see Figures [5] and [6]). Therefore for every 
non-empty compact G^-invariant set K C K we have h{G^x) < log A < log 3 + e. 
It follows that for every compact G e invariant set K C K we have h(G e \ic) = 
(l/2)h(G 2 e \ K ) < (1/2) log A < (l/2)log3 + £. Hence (1/2) log 3 < ent(G £ ) < 
(1/2) log 3 + e, where the lower bound comes from Proposition [9j It is also clear 
that G 6 ([0, 00)) = (—00, 0] and G E ((— 00, 0]) = [0, 00), so [0, 00) and (—00, 0] are in- 
variant subsystems for G\. Moreover, G^|[ ,oo) an d Gglf—oooi are transitive. Hence 
G e is transitive, while G 2 e is not. □ 

Theorem 14. Let T'(M) denote the family of all transitive, but not bitransitive, 
and continuous maps of the real line. Then inf{ent(/) : / G 7~'(M)} = log-s/3; and 
there is no map in 7~'(R) attaining this bound. 



Proof. It follows from Theorem 10 that log-s/3 is a lower bound, which can not be 
attained by any map from T'(Kl). Proposition [l3] shows that this bound is the best 
possible. □ 

Theorem 15. Let 7~([0, 00)) denote the family of all transitive and continuous 
maps of the half-open interval. Then inf{ent(/) : / G T([0,oo))} = log 3, and there 
is no map in T([0,oo)) attaining this bound. 

Proof. It follows from Proposition [7] that log 3 is a lower bound, which can not be 
attained by any map from 7~([0, 00)). Let Gg|[o )0 o) be the restriction of the second 
iterate of the map defined in Example [2] to the half-open interval [0, 00). From the 



proof of Proposition 13 we know that for every compact G^-invariant set K C [0, 00) 
we have h(G 2 e \K) < log A < log 3 + e, which shows that log 3 is the best possible 
bound for Canovas-Rodriguez entropy of maps from T([0, 00)). □ 

6. Remarks to Canovas article [J5] 

Remark 1. Part (d) of Theorem 1 in [16] is false. It is in general not true that 
a bitransitive map of the interval [0, 1] has to have at least two fixed points, nor 
that such a map has topological entropy necessarily greater or equal to log 2. The 
author of |16j compiled Theorem 1 from various results scattered through literature 
(he cites [22] and [7] Chapter VII]) and mistakenly overstated it, as there is no such 
theorem neither in 22 , nor in [7]. Actually, the correct statement should be the 
following (for more details we refer the reader to Proposition 4.3.9 and Example 
4.4.5 of [1>]). 

Proposition 16. For every e > there exists a bitransitive map f : [0,1] [0,1] 
with a unique fixed point and topological entropy h(f) G (log -\/2, log \[2 + e). 

The mistake described above leads to part (d) of Theorem 5 in [16] , which says 
that the set of fixed points of bitransitive map of the real line must be unbounded. 
This conclusion is then used in proof of part (6) of Theorem 4 in [TB] stating for a 
bitransitive map / :M4lwe have ent(/) > log 2. Both statements are false, as 
can be deduced from Example [l] and Theorem 12 (see also Figures [3] and |4| . 



Remark 2. Although part (a) of Theorem 4 on [TB] is correct, its proof on [TBI 
page ] is not. The proof begins with the following claim: if f is a transitive, but 
not bitransitive map of the the real line and a denotes its unique fixed point, then 
there is a point b > a such that f (b) = a. This is not true, as can be deduced from 
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Example|2] and Theorem 14 (see also Figures [5] and [6| . The correct proof of part 
(a) of |16r Theorem 4] is presented above in the first case considered in Proposition 
1 



7. On specification property 

The specification property was introduced by Bowen in [T3] (see also [IB])- We 
say that / : X t-¥ X has the periodic specification property if, for any e > 0, there is 
an integer N e > such that for any integer s > 2, any set {yx, . . . , y s } of s points 
of X, and any sequence = ji < k-y < js < &2 < • • • < j s < k s of 2s integers 
with ji + i — ki > N e for I = 1, . . . , s — 1, there is a point x £ X such that, for each 
1 < m < s and any i with j m < i < k m , the following conditions hold: 

(3) d(f(x),f(y m ))<e, 

(4) f n (x)=x, where n = N £ + k s . 

If we drop the periodicity condition Q from the above definition, that is, if / fulfills 
only the first condition above, then we say that / has the specification property. 

Remark 3. Maps with the specification property are not necessarily surjective. 
To see this, consider the discrete metric space X — {a, b}, and given 
by /(a) = f(b) — a. It is not hard to verify that the map / has the specification 
property. 

Maps with the periodic specification property have dense set of periodic points, 
hence such maps are onto, and it easy to see that they are mixing. There are ex- 
amples of mixing dynamical systems with dense set of periodic points but without 
the specification property (see [29]). It was proved by Blokh [HI [13] (see [15] for 
another proof) , that mixing maps of a compact interval have the periodic specifica- 
tion property. We note here that mixing map of the real line not necessarily have 
the specification property, and there are conjugate dynamical systems defined on 
non-compact metric spaces such that one has the specification property, while the 
other has not, that is, specification property is not a conjugacy invariant outside 
the compact setting. 

Proposition 17. For every e > the map F £ defined in Example^ is a mixing 
map of the real line with the usual metric which has not the specification property, 
but there exists a map f s : (0, 1) i— >• (0, 1) with the specification property, which is 
conjugate to F £ . 

Proof. We have already proved that F e is mixing. Note that if x £ [—n, n] for some 
integer n > 0, then F e (x) £ \—n — 1, n + 1], It follows that any point x £ K needs 
at least n — 1 iterates of F 6 to travel from 1/2 neighborhood of the orbit of fixed 
point to the 1/2 neighborhood of the orbit of periodic point n + 1, so F e can not 
have the specification property. It is easy to see that there is a mixing map of the 
compact interval f e such that f £ — / e |(o,i) is conjugate to F e . As every mixing map 
of the compact interval has the specification property, so does f e . It follows that 
f E also has this property for if or 1 is needed to play the role of z in definition 
of the specification property, then it can be replaced by sufficiently close periodic 
point of period 2 lying in (0, 1). This finishes the proof. □ 



The following result may be proved much in the same way as Proposition |17| 



TOPOLOGICAL ENTROPY OF COMPACT SUBSYSTEMS OF TRANSITIVE REAL LINE MARS 

Proposition 18. For every e > the map H e = Gg|ro l(x >)> where G e is the map 
defined in Example^is a mixing map of the half-open interval [0, oo) with the usual 
metric which has not the specification property, but there exists a map g e : [0, 1) H ► 
[0, 1) with the specification property, which is conjugate to H e . 

We close this paper by offering a question for further research: Is the bound 
obtained in Proposition^ best possible? 
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